package 蓝桥真题.javaB组国赛真题;

public class 数数 {
    public static void main(String[] args) {
        int res=0;
        for(int i=2333333;i<=23333333;i++){
            int x=i,t=0;
            for(int j=2;j<=x/j;j++){
                if(x%j==0){
                    boolean f=true;
                    while(x%j==0) {
                        x/=j;
                        if(++t>12){
                            f=false;
                            break;
                        }
                    }
                    if(!f)break;
                }
            }
            if(x>1)t++;
            if(t==12)res++;
        }
        System.out.println(res);
    }
}
